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Abstract 

Let G be a commutative algebraic group embedded in projective space and T a 
finitely generated subgroup of G. From these data we construct a chain of algebraic 
subgroups of G which is intimately related to obstructions to multiplicity or interpo- 
lation estimates. Let 71, . . . , ji denote a family of generators of T and, for any S > 1, 
let r(5) be the set of elements ni7i + . . . + n^i with integers rij such that \rij\ < S. 
Then this chain of subgroups controls, for large values of S, the distribution of F(S) 
with respect to algebraic subgroups of G. As an application we essentially determine 
(up to multiplicative constants) the locus of common zeros of all P £ H (G,O(D)) 
which vanish to at least some given order at all points of When D is very 

small this result reduces to a multiplicity estimate; when D is very large it is a kind 
of interpolation estimate. 

Math. Subj. Classification (2010): 14L10 (Group varieties); 11J95 (Results involving 
abelian varieties); 14L40 (Other algebraic groups (geometric aspects)); 14C20 (Divisors, 
linear systems, invertible sheaves). 

1 Introduction 

Let G be a positive dimensional connected commutative algebraic group, embedded in P^ 
through the choice of a very ample divisor on a compactification of G. In most transcen- 
dence proofs involving G, an important role is played by the evaluation map 

H°(G, 0(D)) -> H° (G, 0(D) ® © w6 r ( s)<V"£) ; W 

here G is the Zariski closure of G in P^, m u C Oq is the maximal ideal sheaf corresponding 
to the point u, and for a positive real number S, T(S) is the set of all elements niji + 
. . . + 7i/7; with integers rij such that \rij\ < S. In this setting 71, ... ,7/ are fixed elements 
of G and S is often chosen to be very large. We let F denote the Z-module generated by 
71, . . . ,7;. The set T(S) depends on 71, ... ,7; e G in addition to T and S, making the 
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notation T(S) rather unpleasant but it is the usual one in this setting. The integers D, 
S, T are parameters which typically take very large values in transcendence proofs, except 
when no multiplicities are involved, that is when T = 1. 

A crucial step in most transcendence proofs is the multiplicity estimate, called a zero 
estimate when T = 1. The simplest one in this setting is perhaps the following (see [10] 
or [18]): if D < Cl TS^ then (1) is injective so that P = as soon as P E H (G,O{D)) 
vanishes to order at least T at each point uj e r(S'). Here C\ is a positive constant depending 
on G, its embedding in P^, and 71, . . . , 7^. The real exponent /i > is defined by 

. rk(r) - rk(r n h) 

/i = n(T, G) = mm — - — - — - — — 
h<zg dim G - dim H 

where H ranges through the set of all proper connected algebraic subgroups of G. 

Instead of a multiplicity estimate and the construction of an auxiliary function, it is 
possible to use an interpolation estimate and an auxiliary functional (see [13], [16], [17], 
[15]). Such a result was proved by Masser [6] when no multiplicities are involved, that is 
when T = 1, and generalized by the first author [4]. It reads as follows: if D > c^TS 11 * 
then (1) is surjective, where c<i is a positive constant depending on G, its embedding in 
P^, and 71, . . . , 7;. The real exponent fj,* > is defined by 

* *(r r\ rk(r n H) 

pi = /i (r, G) = max — - — — 
h^{o} dim if 

where H ranges through the set of all non-zero connected algebraic subgroups of G. 

The exponents fj,(T,G) and fi*(T,G) measure the distribution of T (and that of r(S'), 
if S is sufficiently large) with respect to algebraic subgroups of G. The former appears in 
early zero estimates [7] and already in [14] (§1.3). It is related to the density coefficient of 
r if G = G" and T C (QnM) n (see §1.3.d of [14]), and to Schwarz lemmas (see Chapter 7 of 
[14] and [12]). The exponent /i*(r,G) is a dual version introduced in [6]. These exponents 
satisfy the inequalities 

"( r - G »^ £ " , ( r - G » 

by definition. A finitely generated Z-module r C G is said to be well distributed in G if 
MI\ G) = or, equivalently, if G) = ^ (see [6]). 

Elaborating upon ideas of [9], we construct in §4 a chain of algebraic subgroups {0} = 
Ho C Hi C . . . C H r — G, with r > 1, associated to T and G. These subgroups satisfy 



and 

rk 



H* (r n Hj mod Hi , Hj II, )= ' ' 



dim(^ +1 /^) 

for any i, j such that < % < j < r. Here and throughout this text, we let f2 mod H = ^jf- 
for any subset Vt of G and any algebraic subroup H C G. 
The following properties hold: 
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"V ' / dimG— dimfl r _i 

• r is well distributed in G if and only if r = 1 so that the chain is simply {0} = H C 
#1 = G. 

• For any % G {0, . . . , r — 1}, T fl mod if, is well distributed in H i+1 /Hi. 

Moreover, if if is a non-zero connected algebraic subgroup of G such that fi*(T,G) = 
Tk (kmH' 1 ' ^ en H C H 1 (see [9], §1.3). In the same way, if if is a proper connected algebraic 
subgroup of G such that /i(r, G) = ^g^g ; then H r _i C if. 

We think this chain of subgroups can be useful in many problems where the distribution 
of T with respect to algebraic subgroups of G is involved, for instance in studying the points 
of F(S) in the spirit of §1.3.d of [14] for the case G = GJJ and T C (Q n R) n . It may also 
provide a geometric interpretation closely related to the Seshadri exceptional subvarieties 
studied in [5]. We use these subgroups here to study the locus Bg,t(S),t,d of common 
zeros of all P in the kernel of (1), that is the set of x G G such that P(x) = for any 
P G H°(G, O(D)) which vanishes to order at least T at each point of r(S'). 

To state our result, we let 

rk(r n H i+1 ) - rk(r n H t ) 

Hi = /i(r n H i+l mod H u H i+l Hi) = — — 

dim H i+1 — dimiJj 

for any % G {0, . . . , r — 1}. As stated previously, we have also /Xj = fj,*(T fl mod 
Hi, H i+1 /Hi) since rnif i+ i mod Hi is well distributed in H i+1 /Hi. Moreover /x = /i*(r, G) 
and yU r _! = fi(T, G); we shall prove that 

II > (J>1 > ■ ■ ■ > Hr-l- (2) 

For convenience we write = +oo and \i r = — oo. In loose terms, the series of inequalities 
(2) can be understood as follows. The algebraic subgroup Hi contains the largest possi- 
ble proportion of T (with respect to its dimension), so that the proportion of T mod Hi 
contained in H 2 /Hi has to be smaller with respect to dim(if 2 /iii); otherwise H 2 would 
contradict the maximality of Hi. This argument is made precise in Proposition 4.4 below 
and the associated remarks. 

Our main result reads as follows. 

Theorem 1.1. For any e > with < e < 1 there exists a positive constant c 3 , depending 
only on the embedding of G in ¥ N , e, and 71, . . . ,7;, with the following property. For any 
positive integers D and T , if S is a sufficiently large positive integer (in terms of G ^ F N , 
e, 71, . . .,-fi) and 

c 3 S^T <D< c^S^T 
for some i G {0, . . . , r} 7 then we have 

T((l - e)S) + H t c B g ,t { s),t,d C F(S) + H t . 
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With % — r this is the above-mentioned multiplicity estimate because Bg,t(S),t,d = G. 
With % — it follows from an interpolation estimate since such an estimate gives sections 
which separate jets at the points of T(S) U {x} for any x (jL V{S). This result establishes 
a bridge between multiplicity and interpolation estimates. It is a partial answer to a 
question asked by Michel Waldschmidt to the first author: what can be said about the 
evaluation map (1) if D is too large to apply a multiplicity estimate but too small to apply 
an interpolation estimate? Of course this question remains largely open: for instance no 
non-trivial lower bound on the rank of this linear map is known for these values of D. 
However we hope that Theorem 1.1 can be useful to produce new transcendence proofs. 

If X is a smooth projective variety, r\ e X a very general point, and L an ample line 
bundle on X then the analogue of (1) has been studied closely (see [8] and [2]): 

# o ( X? L® D ) — ► H° (X, L® D ® O x /m T v ) . 

The main idea is that once ^ excedes the Seshadri constant of L at rj, then the map ceases 
to be surjective. This failure is estimated in [8] and [2], and it is this extra information 
which allows a quantitative improvement for the lower bound of the Seshadri constant of 
L at 77. These techniques have been formalized in a broader setting in [3]. 

Another motivation for Theorem 1.1 is its relation to a conjecture of the second author 
(see §2.2). In Conjecture 1.1.9 of [9] a sequence of subgroups analagous to our (ifj) <j< r is 
alluded to and it is conjectured that these subgroups appear as the base locus of a linear 
series as in Theorem 1.1. Because the methods employed in that paper are restricted to 
working on a compactification of G, with no auxiliary constructions such as projections 
to quotient groups, it was not possible to bound from above the size of the base loci in 
question as is done here. 

When D lies between c^S^T and c 5 S^T, for some % G {0, ... ,r — 1}, Theorem 1.1 
applied with these bounds yields 

r((l - e)S) +HiC B G , r{s) ,T,D C F(S) + H i+1 

since Bg,t(S),t,d is a non-increasing function of D when the subset T(S) and the order 
of vanishing T are held constant. It would be interesting to have more information on 
Bg,t(S),t,d for these critical values of D, but new ideas are needed. Indeed the proof of 
Theorem 1.1 is based on applying the special cases % — and % — r to sub-quotients of G 
obtained from the chain of subgroups (i/j) <j< r . This strategy, remniscent of that used by 
Masser [6] to prove his interpolation estimate, is responsible for the constant C3. 

In this paper we shall prove Theorem 1.1 in a more general form: for any 
we consider the set T(S) of all points n^i + . . . +ni r fi with integers rij such that \rij\ < Sj. 
Here S_ denotes the tuple (Si, . . . , Si), and we let \S_ = (XSi, . . . , XSi) for any A > 0. Up 
to a permutation of 71, ... ,7;, we may assume that S± > . . . > Si. This assumption will 
be useful to define the subgroups Hi which depend in this case on Si, . . . , Si and 71, . . . , 7; 
(whereas they depend only on T and G ii Si — ... — Si). The distribution of T(S) with 
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respect to algebraic subgroups of G is no longer measured simply by exponents like fi, fi* 
and the ^ (see for instance §3 of [4]). 

For any subset Q of G, we let Bc,n,T,D denote the set of x G G such that P(x) = for 
any P G 11(G) d which vanishes to order at least T at each point of Q; here and throughout 
this text, we let 1Z(G)d = H (G,O(D)) as soon as G is a commutative algebraic group 
embedded in a projective space, and we call homogeneous polynomial of degree D any 
element of 1Z(G)d- The base field is C, though any algebraically closed field of characteristic 
zero could be considered, for instance its p-adic analog C p ; see also [6], §1. 

The structure of this text is as follows. We state in §2 our main result and explain the 
connection with a conjecture of the second author. We gather in §3 the main tools in the 
proof, namely the multiplicity and interpolation estimates we rely on, and also a counting 
lemma which provides an asymptotic estimate for the cardinality of the image of T(S_) in 
sub-quotients of G. Then we construct in §4 the chain of algebraic subgroups (iJj) <j< r 
and study its properties. This section might be of independent interest, and is logically 
independent from the previous ones. Finally in §5 we prove our main result and gather in 
§6 some remarks and comments on possible generalizations. 

Acknowledgments It is a pleasure to thank the Universite de Paris-Sud, Orsay for receiving 
the second author during January and February, 2012, providing an opportunity to start 
this work. The second author would also like to thank Imperial College which provided a 
pleasant environment in which to continue work on this article. The first author is partially 
supported by Agence Nationale de la Recherche (project HAMOT, ref. ANR 2010 BLAN- 
0115-01), and both would like to warmly thank Michel Waldschmidt for his long standing 
encouragement and his stimulating questions. 

2 Statement of the results 

Throughout this section we let G be a connected commutative algebraic group embedded 
in projective space F N . Suppose 71, . . . ,7j G G and let T denote the subgroup generated 
by 71, . . . ,72. Let Si > . . . > Si > 1 be real numbers, and recall that T(S_) is the set of 
all points n^i + . . . + n^i with integers rij such that \nj\ < Sj] here S_ denotes the tuple 



Using this data we shall construct in §4 a chain of algebraic subgroups {0} = H Q C 
Hi C ... C H r = G, with r > 1. 

We let Tj denote the subgroup generated by 71, . . . , 7^, setting r = {0}, and we put 




for any i G {0, . . . , r — 1}. Then we shall prove that 

1 < &r-l < ©r-2 < • • • < ©1 < 6 0) 



(3) 
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as an immediate consequence of Proposition 4.4 and Eq. (17) in §4. 
2.1 The main result 

Our main result is twofold. The first one is proved using interpolation estimates, whereas 
the second one is based on multiplicity estimates. 

Theorem 2.1. There exists a positive constant c 4 , depending only on G <^-> F N , 71, . . . ,7j 
but not on Si> . . . > Si, such that 

Bgt (S),T,D C T{S) + Hi 

for any positive integers D, T such that D > c 4 @jT with i e {0, . . . , r — 1}. 

Theorem 2.2. For any e with < e < 1 there exists a positive constant c 5 , depending 
only on G <^-> P N , e, 71, ... , 7; but not on S\ > . . . > Si, such that 

r((i- £ )5) + H,cB G , w 

for any positive integers D, T such that D < c^&i-iT with i £ {1, . . . , r}. 

Theorem 2.2 is closely related to Lemma 1.5.3 in [9]. This latter result assumes that 
Si — S2 — ■ ■ ■ — Si and it only treats the case i — 1. It is stated for Hi alone rather 
than T((l — e)S_) + Hi but it applies to these translates of Hi. Subgroups closely related 
to the sequence H 2) ■ ■ ■ , H r appear in Conjecture 1.1.9 of [9]. The techniques of [9] are 
completely different from the present paper. In particular all constructions take place on 
X: no embeddings or quotient maps are used. The end result is that the results of [9] are 
quantitatively stronger (the constants are sharp in the same way as those of Philippon's 
multiplicity estimates) but they apply in very few cases. 

The cases where D is very small or very large in comparison with T and the &i will be 
dealt with in §3.1. If D < c 5 _1 © r _iT then Theorem 2.2 asserts that Bg,t(s^,t,d = G', this 
is a multiplicity estimate, stated below as Proposition 3.1. In a "dual" way, if D > c^&qT 
then Theorem 2.1 means that Bg,f(S),t,d = r(5) since the inclusion T(S_) C Bg,t(S),t,d 
holds trivially. We shall derive this result, stated as Proposition 3.3, from an interpolation 
estimate, namely Proposition 3.2. 

When r = 1, we do not prove anything more - we could probably refine our result in 
this case, to make the constants c 4 and c 5 explicit, but we are not able to do it in general 
(see §6). When r > 2, our proof procedes by applying these results in sub-quotients of G 
coming from the algebraic subgroups Hi. 

If r > 2 and 

c 4 6iT < D < c^Bi-iT 

for some % G {1, . . . ,r — 1}, which happens for some integers D provided Cardr(iS) is 
sufficiently large in terms of G <-> F N , e, 71, . . . , 7^, then 

r((l - e)S) +HiC B G , r{ s),T,D C T(S) + H t . 
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Therefore Theorem 1.1 follows from Theorems 2.1 and 2.2, since when Si — ... — Si — S 
we have 

dimiij +1 — dimiij 

Remark 2.3. We shall prove in Lemma 3.4 below (§3.2) that 6; <+1 1 is equal to 
the cardinality of (T(S_) fl mod Hi, up to a multiplicative constant depending only 

on 71, . . . ,7;. Therefore 6j might be replaced by the (dimifj+i — dim if j)-th root of this 
cardinality in Theorems 2.1 and 2.2 up to changing the values of the constants C4 and C5. 
The assumption D < c^&i-iT in Theorem 2.2 is the one needed to apply a multiplicity 
estimate in Hi/Hi_i in order to guarantee that no non-zero polynomial of degree D on 
Hi/Hi_i vanishes to order at least T at each point of (T(S_) fl Hi) mod Of course 

c 5 should take here a suitable value in terms of a projective embedding of Hi/Hi_i. The 
same remarks apply to the assumption D > c^&iT in Theorem 2.1 needed to apply an 
interpolation estimate (or Proposition 3.3 below) on (T(S) C]H i+ i) mod Hi in the algebraic 
group H i+1 /Hi (see §3.1). 

2.2 Connection to a conjecture of the second author 

Following [9] we let 

aj = sup{a G Q, dim B G ,r{S),ka,k < j for any k sufficiently large} 
where j G {1, . . . ,n} and n = dimG. Theorems 2.1 and 2.2, applied with e = 1/2, yield 

c^e; 1 < ctj < c 5 e; 1 

where % G {0, . . . , r — 1} is chosen so that dim Hi < j < dimif i+ i. Consequently 

r—l n r—1 

c 4™ n 6 _ ^ dim ' ffi+i_dimi ^ < Y\_ a < c 5 n &~^ dimHi+i ~ dimH ^ 

i=0 j=l i=Q 

Thus 

I . n I 1 

j=i j=i j=i 

Using Lemma 3.4 below with H' = G and H" = {0} we obtain a positive constant c 6 , 
depending only on G H P" and 71, . . . , 7, such that 



n 

Cg 1 < (CardrGS)) Y[aj < c 6 . 

i=i 



Of course the important point here is that cq does not depend on Si, Si. In parallel to 
Conjecture 1.1.4 of [9], it seems natural to ask whether 



deg 0(:1) (G9 



n 

< (Cardr(5))n^<deg 0(1) (G), 



ni 

i=i 
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where n = dimG and G is the Zariski closure of G P . The upper bound can be proved 
using intersection theory and the definition of the ctj, as in §1.2 of [9]. 

3 Prerequisites 

In this section we state the interpolation and multiplicity estimates we rely on and apply 
them to the extremal cases i = (in Theorem 2.1) and i — r (in Theorem 2.2). Then we 
state and prove in §3.2 a lemma that provides an asymptotic estimate for the cardinality 
of the image of T(S_) in sub-quotients of G. 

3.1 Interpolation and Multiplicity Estimates 

We shall use the following notation: given a finite subset £7 of a commutative algebraic 
group G and a positive integer n, we let Q[n] denote the set of all sums u± + . . . + u n 
where u±, . . . , u n are (not necessarily distinct) elements of Q. We denote by Q{n} the set 
n[n] — Q[n], that is the set of all elements x — y with x, y G Q[n]. 

The following is a weak form of the multiplicity estimate, Theorem 2.1, from [10]. 

Proposition 3.1. Let G be a connected commutative algebraic group, embedded in pro- 
jective space F M . Then there is a positive constant c-j, depending only on G and on this 
embedding, with the following property. Let Q be a finite subset of G, and suppose D, T 
are positive integers such that, for every connected algebraic subgroup H C G, 

Card(fi mod H) T dim ( G /") > c 7 D dha(G/H) . (4) 

Then no non-zero P G 71(G) n vanishes to order at least T at every point o/Q[dimG]. In 
other words, 

&G,n,T,D = G. 

We shall deduce the statement "dual" to Proposition 3.1, namely Proposition 3.3, from 
the following interpolation estimate (which is Corollary 1.2 of [5]). 

Proposition 3.2. Let G be a connected commutative algebraic group, embedded in pro- 
jective space F M . Then there is a positive constant c%, depending only on G and on this 
embedding, with the following property. Let Q be a finite subset of G, and suppose D, T 
are positive integers such that, for any translate x + H of a non-zero connected algebraic 
subgroup H of G, 

Card((fi n (x + if))[dim(if)]) T dim ^ < c 8 D dim ( H \ 

Then the evaluation map 

K(G) D = H°(G, O(D)) -+ H° (G, 0(D) ® © wen <V™«) 

is surjective, where G is the Zariski closure of G in F M and m w C Oq is the maximal ideal 
sheaf corresponding to the point u. 
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This result is essentially as precise as Philippon's multiplicity estimate (namely Theo- 
rem 2.1 of [10]), and even slightly more. A less precise estimate (in the style of [6] or [4]) 
would not be sufficient to deduce the following result, which we shall use later in this text. 

Proposition 3.3. Let G be a connected commutative algebraic group, embedded in pro- 
jective space P M . Then there is a positive constant Cg, depending only on G and on this 
embedding, with the following property. Let fl be a finite subset of G, and suppose D, T 
are positive integers such that, for every non-zero connected algebraic subgroup H of G, 

Card(fi{n} n H) T dimH < c 9 D dimH (5) 

where n = dim G . Then 

&G,n,T,D = tt. 

It should be noticed that only algebraic subgroups H appear in this result, whereas 
translates are needed in Proposition 3.2. This is due to the fact that Vt{n} (i.e., the set of 
all elements x — y with x,y G Q[n]) is used instead of Q[n]. 

Proof of Proposition 3.3 : The inclusion Q C Bc,n t T,D holds trivially. Let g G G\Q and 
put Q' = Q U {<?}. Let H' = x + H be any translate of a non-zero connected algebraic 
subgroup H of G. Then (Q! n H')[dimH] C Uf™^ where 

Si = {ig + 7, 7 G Q[dimH - i]} n H' . 

If Si 7^ 0, substracting a fixed element of Si yields an injective map 

Si ->■ Q{dim H - i} n H C fi{n} n H, 

so that Cardfj < Card(fi{n} fl if), and this inequality holds also if S, L = 0. Therefore we 
have 

Card((fi' n H')[dim{H)]^ T dim ^ < (n + l)Card(fi{n} n //) < ( n + l) Cgj D dim ^. 

Choosing c 9 = c 8 /(n + 1), Proposition 3.2 provides P G 71(G) d which vanishes to order at 
least T at each point of fl and does not vanish at g. This proves that g ^ Bg,q,t,d, and 
concludes the proof of Proposition 3.3. 

3.2 A Counting Lemma 

The following lemma is very useful for estimating the number of points of T(S_) in sub- 
quotients of G. The fundamental idea is that S±, . . . , Si will be assumed to be sufficiently 
large, in terms of 71, . . . , 7/, so that this number of points can be estimated asymptotically 
in terms of ranks of Z- modules. Recall that Tj denotes the Z- module generated by 71, . . . , 
7j, with T = {0}. 
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Lemma 3.4. Let H' , if" be algebraic subgroups of a commutative algebraic group G, such 
that if" C H' . Let 71, . . . , 7j G G and let Y be the subgroup generated by 71, . . . , 7;. Then 
there exist positive constants cio and en with the following properties: 

• Cio depends only on 71, . . . , 7^ and on if' no£ on ff"j. 

• en depends only on 71, . . . , 7; and on if" (fmi noi on if'j. 

• For any rea/ numbers S± > . . . > Si > 1 we have 



In the special case if" = {0}, Lemma 3.4 reduces to Lemma 1.5 of [4], except that in 
[4] the constant en may depend on H' . 

We did not try to make explicit the constants c±o and Cn since it is not needed in our 
application. However it is critical that cio does not depend on if" and that en does not 
depend on if'. 

To illustrate this situation, let us consider the case where I = 1 and 7! is not torsion 
in G. Let if be a connected algebraic subgroup of G which contains N^i for some N > 1, 
but not &7i with 1 < k < N - 1. Then Card(r(Si) n H) = 2M + 1, where M > is 
the largest integer such that MN < S±, and Card(r(Si) mod H) = N if S 1 > N. Taking 
H' = H and H" = {0} we see that c 10 has to depend on if', since iV may take arbitrarily 
large values in terms of 71, ... In the same way, taking H' — G and H" = H shows 
that Cn has to depend on H" . 

Using Lemma 4.7 and the notation of §2, Lemma 3.4 proves that @^ im ^+ 1_dimif ' j s e q Ua ] 
to the cardinality of (T(S_) nH i+1 ) mod Hi, up to a multiplicative constant depending only 
on 71,..., 7,. 

Remark 3.5. An immediate consequence of Lemma 3.4 is that for any x e G 



where Ci 2 depends only on 71, . . . , 7j and on H" but not on if' or on x. Indeed, subtracting 
a fixed element of T(S) n (x + if') yields an injective map n (x + if') -> T(25) n H '. 

Remark 3.6. For any A > 1, applying Lemma 3.4 with = (A5 1 !, . . . , AS/) yields 



cioA y^WH'MS) < Card(r(A5) n ff' mod H") < c n A V^ 77 ; M h >,h»(S). (6) 



This will be used several times in the proof of Lemma 3.4, without explicit reference. 
Moreover the first inequality in Eq. (6) holds for any A > 0. 



Ci J^h',h"(S) < Card(rGS) n ff' mod ff") < Cii Mw,h»{S) 



where 




Card(rGS) n (x + ff') mod ff") < c 12 N h >,h<>{S) 
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Proof of Lemma 3.4: Since the result is trivial when I = 0, we may assume by induction 
that it holds for Notice that the value of Nh\h"{S) relative to T(S_) is the same as 

the one relative to r ; _i(5'i, . . . , Si-i) if rk(^^j = rk^ p' - *^,, j , and it is Si times bigger 

otherwise. 

The lower bound on Card(T(iS) fl H' mod if") follows at once from the inclusion 
^(Si, . . . , Si-!) C F(S) if rk^^) = rk( g~ff ). Otherwise we have rk(r n H') = 

1 + rk(IVi n if') and rk(r n ff ") = rk(rVi n if") . In this case, there exist m x , . . . , mi G Z, 
with mi > 1, such that 7 = mi7i + . . . + m^ belongs to T D if' and has infinite order in 
TT~^W' • Letting M = max(|mi|, . . . , \mi\), the elements 70 + 777, where \n\ < Si/2M and 70 
ranges through a system of representatives of rj_i(<Si/2, . . . , Si-i/2) fl if' mod if" ', belong 
to r(<5) fl if' since ^ < for any i G {1, — 1}. If two of them are equal modulo if", 
say 70 + "-7 e 70 + ™'t + with ( 7o , n) ^ (70, n'), then (n - n')7 + (To - To) e r n 
Now n if" has finite index, say N, in T n if" so that iV(n - n')7 + iV(7o - 7 ) e 
r { _i n if" C IVi n if' and N(n - n')j G n if'. Since the image of 7 in j^ff^ has 
infinite order, we have n — n' and 70 G 7 + if" which is a contradiction. Therefore the 
elements given above are pairwise distinct, concluding the proof of the lower bound on 
Card(r(£)n H' mod H"). 

To prove the upper bound, we distinguish between three cases. 

(a) If rk(r fl if') = rk(IVi fl if'), the upper bound holds trivially if we also have 
T(S) n if' = IV^Si, . . . , S1-1) n if'. Otherwise there exist mi, . . . ,mi G Z, with m ; > 1, 
such that 7 = 771x7! + • • • + "^7« belongs to T D if'. Letting iV denote the index of T^x fl if' 
in m if', we have N^y = iVmi7i + . • ■ + Nmi r )i G Ti-iC\H' so that Nm^i G r^_x- Therefore 
the image of 7; in T/r^x has finite order: let u denote this order, which depends only on 
7x, . . . , 7j. There exist 77, . . . , ry G Z such that 7771 + . . . + Tf)i = where Ti — lo > 1. 
Letting ff = max(|rx|, . . . , \ri\), we have 

r(5) C U^nT, + r z _x((ff + 1)^, . . . , (ff + l)Si_i) 

since 5/ < for any «g{1,...,I- 1}. The upper bound follows at once. 

(b) If rk(r n H' ) = 1 + rk(r,_i n H') and rk(r n ff") = rk(r^x n ff"), there exist 
mi, . . . ,mi G Z such that 7 = mi7i + . . . + m^ G T D if ' and mi > 1; we choose these 
integers with the least possible value of mi. Then for any 7 = 77,171 + . . . + ni r ji G T(S_) flif', 
n; is a multiple of m; and we have 7 — 7-7 G IVi flif' where r — ni/mi is such that |r| < S^. 
Letting 7' = 7 — m;7/ = mi 71 + . . . + mi_i7;_i we obtain 

T{S) c u?i_ Si ™ l7l + [r^S!, 5,_0 n (r 7 ' + if') 

Using Remark 3.5 this concludes the proof of the upper bound in this case. 

(c) If rk(r n ff') = 1 + rk(r,_i n ff') and rk(r n ff") = 1 + rk(rVi n ff"), there 
exist mi, . . . ,m/ G Z such that 7 = mi7i + . . . + m^i G T fl ff" and mi > 1. Let 
7 = 77i7i + . . . + n;7/ G r(5) flif', and let q, r G Z be such that n ; = gm; + r with \r\\ < mi 
and \q\ < ^ < 5;. Then we have 7 - 97 = (m - grai)7i + . . . + (t7j_i - gm / _ 1 )7_i + rj t 
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so that, letting M = max(|mi|, . . . , \mi\), 

r(s)nH' mod h" c u r A l_ M r 7; + [r l _ 1 ((M+i)s 1 , (M+^s^ni-m+H') 

Using Remark 3.5 this concludes the proof of Lemma 3.4. 



mod H". 



4 A Chain of Algebraic Subgroups 

Throughout this section we fix a connected commutative algebraic group G, real numbers 
Si, . . . , Si and elements 71, . . . , 7; e G; we assume that S\ > . . . > Si > 1. With this data 
we associate in §4.1 a chain of connected algebraic subgroups (iJj) <i< r of G. We study 
its properties throughout this section, with a special emphasis on its connection to the 
distribution of T(S_) with respect to algebraic subgroups of G (§4.3), and on the case where 
Si — ... — Si as m the introduction (§4.4). 

4.1 Construction and First Properties 

For any connected algebraic subgroup K of G we let 

1 

Vs{K) = ( rk (^ n K ) ~ rk (r,-i n K )) lQ g 
i=i 

where Tj is the subgroup of T generated by 71, . . • , 7?, T = {0}, and S_ = (Si, . . . , Si). 
With this definition, Card(r( i S) n K) is essentially equal to expip^(K) by Lemma 3.4 
above, with H" = {0}, so that AfK,{o}(S_) = exp ips(K). We refer to §3 of [4] for a related 
construction. 

In the special case where Si — ... — Si — S, we have ^>s_{K) = ik(Y n X) log 5". The 
starting point of our construction is the existence [9], in this case, of a maximal element Hi 
with respect to inclusion among the non-zero connected algebraic subgroups H such that 
/i*(r, G) = rk ^ n g } . Reapplying this construction in G/Hi with T mod H x = {V + Hi)/ Hi 
yields a maximal connected algebraic subgroup H 2 /Hi of GjH x , with C if 2 . Repeating 
this argument leads to a chain of algebraic subgroups of G, which we construct now in the 
general case where S x , . . . ,S\ are not assumed to be equal. 

Proposition 4.1. There exists a unique chain {0} = H C Hi C ... C H r = G of 

connected algebraic subgroups of G, with r > 1, such that: 

• For any i G {0, . . . , r — 1} and any connected algebraic subgroup K such that dim if > 
dim Hi, we have 

<Ps{K) - <ps{Hj) < Vs{H i+l ) - ifs(Hi) 
dim K — dim Hi ~ dimiJj +1 — dim Hi 

• If equality holds in Eq. (7) then Hi C K C H i+i . 
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Remark 4.2. In the proof of Proposition 4.1 we shall prove actually a stronger property 
of these subgroups, namely that for any i G {0, . . . , r — 1} and any connected algebraic 
subgroup K we have 

[d\mH i+1 - dim Hi](ps_(K) - [ips{H i+1 ) - (fs{Hi)} dim if 
+ <ps(H i+1 ) dim Hi - <ps(Hi) dim H i+1 < 0. (8) 

If equality holds then Hi C K C H i+ \. This inequality can be also be written as 

[<ps(K) - V s(H t )][dunH t+1 - dim//,] < [dim A" - dim/Z^^^+i) " ¥>s(#i)]- 

If dim if > dim H^ it is equivalent to Eq. (7). If dim/T < dim Hi it yields 

dim Hi — dim K dim i/j + i — dim Hi 

In the case where Si — ... — Si, reasoning as in [9] one can prove the existence of a 
minimal element H r _i with respect to inclusion among the connected algebraic subgroups 
H C G such that fi(T,G) = r ^ g^im iP • Applying this property again in i/ r _i with 
T n H r _i provides H r _ 2 C -f/ r -i- The following immediate consequence of Eq. (8) in 
Remark 4.2 asserts that the chain of connected algebraic subgroups of G constructed by 
iterating this process (and generalizing it to allow Si, . . . ,S\ not to be equal) is the same 
as above. 

Proposition 4.3. For any i G {0, . . . , r — 1} and any connected algebraic subgroup K such 
that dim K < dim H i+ i we have 

Vs{H i+ i) - (ps(K) > <ps(H i+1 ) - ips(Hj) , 1Q s 
dimi/j +1 — dim/T ~~ dim H i+1 — dim Hi 

Moreover if equality holds then Hi C K C H i+1 . 

Assuming again Si = ... = Si, Hi is maximal such that rk ^^ = /i*(r, Gr) = 
maxj/^o r dhTff " • ^ n particular we have rk ^^ > ^klj^ smce Hi C H 2 . Now lies 
between ri 5 rn ^ 1 - ) and rk (r n ^)~r k ( r nfli) because its numerator is the sum of both numera- 

dimiii dim tli— dim Hi 

tors and the same property holds for the denominators, so that rk dim^i -dtm 1 " < ■ 
Generalizing this result to all subgroups Hi and removing the assumption Si — ... — Si, 
we obtain the following. 

Proposition 4.4. For any % G {1, . . . , r — 1} we /iave 

</?s(if m ) - </?s(#i) <As(#i) - ips(Hi-i) 



dim i/j + i — dim Hi dim i/j — dim H, 



i-i 



This proposition follows immediately from Eq. (9) by taking K = It is the key 

point in the proof of Eqns. (2) and (3) above. 
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Remark 4.5. With each connected algebraic subgroup if of G we may associate the 
point Mk = (dim K,(ps_(K)) e R 2 . Then our construction yields a convex polygon 
Mh Mh 1 ■ ■ ■ Mu r N, where N = (dim (7,0). For any if the point Mk is either inside 
this polygon or on an edge; if it lies on the segment [M# t M# 4+1 ] with < % < r — 1 then 
Hi C if C H i+ \. Indeed Eq. (7) means that the line (M Hi M K ) has slope less than or 
equal to that of (M H .M H . +1 ), if dim if > dimiJj. This means that M K is below the line 
(M^.Mjj i+1 ), which is expressed by Eq. (8). An equivalent statement, if dim if < dimifj +1 , 
is provided by Proposition 4.3. Namely, the slope of (M^M^ !+1 ) is less than or equal to 
that of (Mff f Mff j+1 ). Lastly the slope of (M^Mff^J is a decreasing function of i, as 
Proposition 4.4 states. 

Proof of Proposition 4.1 and Remark 4.2: To begin with, we notice hat 

for any connected algebraic subgroup if of G: here we let Si + i = 1. For any j and any 
connected algebraic subgroups if, if' of G we have rk(Fj n (KnK')) +rk(Fj n (K + K')) > 
rk(r i n K) + rk(r i n X') so that 

V s(K n if') + y?s(if + if') > ^5(if ) + ^(if ') (11) 

since \og(Sj/Sj + i) > for any j. We shall also use the fact that 

dim(if n K') + dim(if + K') = dim(if) + dim(if'). (12) 

Now let us construct Hi and prove the results at the same time, by induction on i. If the 
algebraic subgroups H , . . . , ifj satisfy the desired properties with i > and iij ^ G, we 
define iij+i to be a connected algebraic subgroup of G of dimension greater than dim Hi for 
which dfri^+i -dimH^ ^ s max i ma l- If there are several connected algebraic subgroups K of G 
with dim K > dim Hi for which J^Tllfj. is equal to this maximal value, then we choose 
iij+i with maximal dimension among them. In this way Eq. (7) holds for any K such that 
dim if > dim iij. Moreover the connected algebraic subgroup iij+i constructed in this way 
is unique: if a connected algebraic subgroup H' i+1 satifies dtnH^-dmii^ = ^mul \ - dim g ^ 
and dim H' i+l = dimiij + i then H' i+1 = i/j+i; this follows from the case of equality in Eq. 
(7), which will be proved below. As a consequence, the chain (iij) <i< r is unique. It should 
also be emphasized that iij+i is constructed in terms of the function ips only; accordingly 
it depends only on r 1; . . . , T;, not really on 71, . . . , 7^. 

Now let x{K) denote the left handside of Eq. (8); notice that 

X (H t ) = X (H l+1 ) = 0. (13) 
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Actually if we associate with each connected algebraic subgroup if of G the point M K = 
(dim if, (ps_(K)) as in Remark 4.5 above, then x(K) = means that M K lies on the line 
(M Hi M Hi+1 ). 

By definition of H i+i we have 



X(K) < if dim if > dim H { 
if equality holds then dim if < dim H i+1 . 

To conclude the proof of Eq. (8) for any if, let us prove also that 

X(if) < if dim if < dim Hi 
if equality holds then if = Hi. 



(14) 



(15) 



If % = then this is a triviality. If % > 1, dim if = dim Hi and if ^ Hi then x{K) = 
(dim iij +1 — dim Hi) {ip$_ (if ) — ips(Hi)) < using Eq. (7) with i — 1. If i > 1 and 
dim if < dim Hi, notice that Eq. (8) with i — 1 reads 

V s(H t ) - y^(if ) V s(H t ) - 

dim Hi — dim if ~~ dim iij — dim iij_i 

Combining this inequality with Proposition 4.4 (which holds for i, since it follows from Eq. 
(9) by taking if = iij-i), we obtain x{K) < 0; this completes the proof of (15) and that 
of Eq. (8) for any if. 

Now let if be a connected algebraic subgroup of G such that dim if > dim Hi and 
x(if) = 0. Let us prove that Hi C if and if C H i+1 ] this will conclude the proofs of the 
equality cases in Eqns. (7) and (8), and will also prove that iij C iij+i since one may take 
K = H l+1 . 

With this aim in view, we notice, using (14), that dim if < dimif i+ i and that for any 
if' we have 

x(if n if') + x(if + if') > x(if ) + x(if') (16) 

using Eqns. (11) and (12). Recall that x{ H i) = x(H i+1 ) = x(K) = thanks to Eq. (13) 
and our assumption on if, and that x{K") < for any if" using (14) and (15). With if' = 
Hi we obtain in this way x(if fliij) = x{K + Hi) = 0, so that (15) yields if fl iij = Hi and 
finally Hi C if. In a similar way, with if' = iij+i we get x{K fl H i+i ) = %(if + iij+i) = 0, 
so that (14) yields dim(if + H i+ i) = dim ii i+1 and thus if C H i+1 . This concludes the 
proof that Hi C if C H i+ ±, and that of Proposition 4.1 and Remark 4.2. 



4.2 Independence and finiteness results 

It is clear from the construction that the subgroups ifo, • • • , H r and the integer r depend 
on Si, . . . , Si. However there is a transformation under which they are invariant: 

Lemma 4.6. The subgroups H , . . . , H r and the integer r remain the same if Si, . . . , Si 
are replaced with Sf, . . . , Sf for some a > 0. 
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An important consequence of this lemma is that if Si — . . . — Si — S > 1 as in the 
introduction, then H , • • • , H r do not depend on S (see §4.4). 

Proof of Lemma 4.6: Upon replacing Si, . . . , Si with Sf , . . . , Sf, the function ips is mul- 
tiplied by a > so that Eq. (7) is still valid: since the chain of subgroups constructed 
above is unique (see Proposition 4.1), it remains the same. 

Throughout the proof of Theorems 2.1 and 2.2, many constants will appear that depend 
on the subgroups (ifj) <i< r . The following lemma shows that such a constant can be made 
independent from these subgroups, by increasing it if necessary. 

Lemma 4.7. There exists a finite set £ , which depends on 71, ... , 7/ but not on Si, . . . , Si, 
such that all subgroups H Q , . . . , H r belong to £ . 

The idea behind this lemma is simply that the construction of Hi involves only dim Hi 
and the ranks of Yj fl Hi, which take only finitely many values (see §3.1.1 of [4] for an 
analogous situation). Moreover there is no connected algebraic subgroup H' ^ Hi such 
that dim if' = dim if j and rk(r.,- fl H') = Tk(Yj fl Hi) for any j, so that Hi can take 
only finitely many values. In the notation of Remark 4.5, there is no H' 7^ Hi such 
that M H i = M H ., even though in general there may exist connected algebraic subgroups 
H' ^ H" such that Mh> = Mh"' the connected algebraic subgroups Hi are uniquely 
determined by the vertices of the polygon M Ho M Hl . . .M Hr N. Let us make these ideas 
more precise now. 

Proof of Lemma 4.7: Let us denote by S the set of all connected algebraic subgroups of G, 
and for K e S we let ip(K) = (dim K, rk(r\ DK),.. . ,rk(r, n K)) e Z l+1 . Let £ denote 
the set of all H E S such that il)~ l (il)(H)) = {H}. Then £ is a finite set, because ip(S) 
clearly is and ip\£ : £ — > ip{S) is an injective map. Now for any subgroup if«+i in a chain 
corresponding to some Si, . . . , Si, we have ip~ l (il)(Hi + i)) = {H i+ i} because equality holds 
in Eq. (7) for any K G -^^(^(i^+i)); therefore H i+1 G £. Since {0} G £ , this concludes 
the proof of Lemma 4.7. 

4.3 Applications to the Distribution of T 

The chain of algebraic subgroups (ifj) <j< r constructed in §4.1 is useful to study the distri- 
bution of T(S_) with respect to algebraic subgroups of G. Several results of this kind have 
been stated in the introduction when Si — ... — Si, and will be proved in §4.4. In the 
general case where Si, . . . , Si are not assumed to be equal, the same results hold except 
that they have to be stated differently: exponents like fi(T,G) and n*(T,G) are no longer 
available. We shall neither state nor prove the corresponding generalizations of all results 
stated in the introduction, but only the ones that will be used in the proof of Theorems 
2.1 and 2.2. 

To begin with, let us generalize the fact that T(S) C\H i+ i mod Hi is well-distributed in 
H i+1 /Hi. Recall that has been defined at the beginning of §2. 
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Lemma 4.8. There exists a positive constant c\s, which depends only on G, 71, ... ,7; but 
not on Si, ... , Si, with the following property: for any i 6 {0, . . . , r — 1} and any connected 
algebraic subgroup H such that Hi C H , we have 

Card(V(2nS) n H mod H^j < c 13 &f m(H/Hl) 

where n = dimG. 

This lemma asserts that in applying Proposition 3.3 to T(2nS_) n H i+ i mod Hi in the 
algebraic group H i+ i/Hi, it is enough to check assumption (5) with H = H i+ i/Hi (with 
a smaller value of eg, though), so that this proposition applies as soon as D > cu&iT for 
some constant C14. Indeed &i is given by 



&i = exp 



ips(H i+1 ) - (ps(Hj) 
dim H i+1 — dim Hi 



], (17) 



and Lemma 3.4 shows that Q^ imHt + 1 dimH * j s e q Ua i ; U p to a multiplicative constant, to 
the cardinality of (T(S_) fl H i+1 ) mod ifj: the conclusion of Lemma 4.8 is an equality for 
H = H i+1 , except for the value of the constant C13. 

We prove Lemma 4.8 for T(2nS_) because it will be applied in this way in the proof 
of Theorem 2.2. The value 2n could be replaced with any other constant C15 and then 
C13 would depend on C15. Notice also that the chain of algebraic subgroups associated (as 
in §4.1) with the parameters 2nS\ , . . . , 2nSi might be distinct from the chain (iJj) <j< r 
associated with S±, . . . ,Si (which appears in Lemma 4.8). 

Proof of Lemma 4.8: Lemma 3.4 applied to T(2nS_), H' = H and H" = Hi yields 

C&rd(r(2nS) n H mod H^j < c 16 exp (<ps(H) - ^(^)) 
where ciq depends only on 71, . . . , 7; and n, using Remark 3.6 and Lemma 4.7. Since 



&i = exp 



I <lini // - <lim //, , 

ips{H i+1 ) - (ps_{Hi) 



.dim H i+ i — dim H, 
Lemma 4.8 follows using Eq. (7) of Proposition 4.1. 

The next lemma corresponds, when Si — ... — Si, to the result fi(T fl Hi, Hi) = 

rk(rngi)-rk(rngi-i) 

dim Hi— dim 

Lemma 4.9. For any e > i/iere exzsfo a positive constant Cyj, which depends only on e, 
G, 71, . . . , 7/ not on Si, ... , Si, with the following property: for any i e {1, . . . , r} and 
an?/ connected algebraic subgroup H such that H C we /iawe 



Card ( r (d^n~ff -) n Hi m ° d ^) > Cl76 ^- ni1 



dim(Hi/H) 
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This lemma asserts that in applying Proposition 3.1 to Q = T( dij ^ H S_) n Hi in the 
algebraic group Hi, it is enough to check assumption (4) with H = H^i (with a larger value 
of cj, though), so that this proposition applies as soon as D < cis&i-iT for some constant 
Ci$. Indeed Q^ l ^ Hi / Hi -^ j s equal, up to a multiplicative constant, to the cardinality of 
(^( dimf/ — ) ^ ^») m od Hi-i'- the conclusion of Lemma 4.9 is an equality for H = up 
to the value of c 17 . 

As for Lemma 4.8 above, we prove Lemma 4.9 for r( dii ^ H S_) because it will be applied 
in this way in the proof of Theorem 2.1. The value dh ^ H _ could be replaced with another 
constant. 

Proof of Lemma 4.9: Applying Lemma 3.4 to ^(^ dil ^ H A j with H' = Hi and H" = H 
yields, using Remark 3.6 and Lemma 4.7: 

Card ( r (chm^ r -) n Hi H ) > ° 19 6XP {^ Hi) ~ ^ H) ) 
where c w depends only on 71, . . . , 7^ and e. Since 

r dim Hi — dim H 



gjMH,/*) = exp 



tpsiHi) - <ps(Hi-ij) 



.dim Hi — dim -f/j_i 

Eq. (10) in Proposition 4.3 enables one to conclude the proof of Lemma 4.8. 



4.4 The case Si = . . . = Si 

In this subsection we assume that Si = . . . = Si = S > 1 as in the introduction. We shall 
deduce the results announced there from those proved previously in the general setting. 

To begin with, we have (ps_(K) = rk(r H K) log S for any connected algebraic subgroup 
K of G. In particular <ps_(K) does not depend on 71, . . . , 7z, but only on T, S and K. It 
is easily seen that the factor log S cancels out in all inequalities like Eq. (7), so that the 
chain of algebraic subgroups (i?i)o<i< r depends only on Y but not on ji, . . . ,7; or on S 
(the latter point is also a consequence of Lemma 4.6). 

On the other hand Eq. (7) is equivalent to 

rk(r n K) - rk(r n h { ) rk(r n H i+ i) - rk(r n i%) 

dimK — dim Hi dim H j + i — dim Hi 

Since H = {0}, Proposition 4.1 asserts that Tk d ^^ < ^hTffi^ anc ^ ^ equality holds 

then K C H x . This implies fi*(T,G) = £ ^ 7 ^- In the same way, H r = G so that 

Proposition 4.3 yields ^imG-^ir^jP — ^i^G^^^T ' an< ^ ^ equality holds then H r ^ C 

In particular we have /i(r, G) = ^i—G^^Tj— - 

Letting /i; = rk ^im^ + +! -dim " as ^ n ^ ne introduction, with i 6 {0,...,r-l}, Propo- 
sition 4.4 asserts that ^ r -i < ■ ■ ■ < A*i < /-toi hi the notation of Remark 4.5 this is clear 
because falogS is the slope of the line (M Hi M Hi+1 ). Lemma 3.4 proves that Card((r(5) fl 
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H i+ i) mod Hi) is equal, up to a multiplicative constant depending only on 71, . . . ,7;, to 
£rk(rrw l+1 )-rk(rn^) = 5w (dim^ i+1 -dim^). the quantity denoted by 6j in this paper equals 

in this case. 

Let us fix i, j such that < i < j < r. Then the chain of algebraic subgroups associated 
with T n Hj mod Hi in the algebraic group Hj/Hi is {0} = fj C ^±1 C . . . C ^ C Jj. 
This proves the equalities 

rk(r n Hj) - rk(r n h^) 



fi(T n Hj mod if,, flj/ffi) = 



dim Hj — dim Hj_i 

and 



rk 



H*(F n Hj mod Hi, Hj/Hi) 



dim(H i+1 /HiY 



5 Proof of the Main Result 

In this section we prove Theorems 2.1 and 2.2. The strategy is to apply the special cases 
where D is very large or very small, proved in §3.1, to sub-quotients of G. We deduce 
Theorem 2.2 from a multiplicity estimate in the algebraic group if j. The proof of Theorem 
2.1 is more complicated: it involves interpolation estimates in H i+ i/Hi and in G/H i+1 . 

The addition law and the translations on G play a key role in the proof and we begin 
by establishing our notation to represent these. Let a and b be integers such that there 
exists a complete system of addition laws on G of bi-degree (a, b). This means that the 
addition law on G (embedded in ¥ N ) is represented, on every element of a suitable open 
cover, by a family of bi- homogeneous polynomials of bi-degree (a, b). We may assume (see 
[7], p. 493) that some open set U in this cover contains V and the point 7 introduced 
below at the beginning of the proof of Theorem 2.1. Of course U depends on 7, but 
this is not important in the proof. There exists a family E (X, Y), . . . , E N (X, Y) of bi- 
homogeneous polynomials of bi-degree (a, b) which represents the addition law on U x U; 
we let X = (X , . . .,X N ), Y = (Y , . . . , Y N ) and E = (E , . . .,E N ). 

For any y G U , after choosing a system (y Q , . . . ,yw) G C N+1 of projective coordinates 
of y in we may consider for any P G TZ(G) d the polynomial 

t y P{X) = P(E(X,y))eK(G) aD . 

The linear map t y : 71(G) d — > 1Z(G) a D represents the translation by y. Moreover if P 
vanishes to order at least T (resp. does not vanish) at a given point z and if z — y G U then 
t y P vanishes to order at least T (resp. does not vanish) at the point z — y. Of course the 
map t y depends on D, E and on the choice of (y , . . . , y^), but we omit this dependence 
in the notation t y . 

In the proof we shall use repeatedly the following fact: since H t may take only finitely 
many values (see Lemma 4.7), a constant that depends on Hi can actually be chosen in 
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terms of G, 71, . . . , 7/. Given a constant N (depending on 71, . . . , 7;), we may also assume 
that D is a multiple of N. Indeed Bg,y(S),t,d is a non-increasing function of D when 
the subset T(S) and the order of vanishing T are held constant, so it is enough to prove 
Theorem 2.1 for a slightly smaller value of D (resp. to prove Theorem 2.2 for a slightly 
larger value of D). 

We first prove Theorem 2.2. Let 7 G T((l — s)S_) and assume that P G TZ(G)d vanishes 
to order at least T at any point of T(S_). Consider Q = i 7 P G !Z(G) a D'- then Q vanishes 
to order at least T at any point of T(eS_). We let fii = T( d .J iH S_) fl iJj and denote by 
Qi G TZ(Hi) aD the restriction of Q to ifj. Then Q x vanishes to order at least T at any 
point of fixfdimiJj]. Moreover, for any connected algebraic subgroup H C H { Lemma 4.9 
yields 



where cyj depends only on 71, . . . ,7/. Since D < c 5 1 (3j„iT this implies (provided that c 5 
is large enough) that 



where C7 is the constant in Proposition 3.1 applied in the algebraic group Hi. This Propo- 
sition yields Qi = G 1Z(Hi) aD so that P vanishes identically on 7 + (Hi fl U). Now the 
zero element of G belongs to Hi fl U (because we have assumed r C £/), so that Hi(~)U 
is non-empty. Since U is an open subset of G, we obtain that Hi n U is Zariski dense in 
Hi. This density does not change by translation, so that P vanishes identically on 7 + Hi 
because it vanishes on 7 + (Hi fl U). This concludes the proof of Theorem 2.2. 

We now prove Theorem 2.1. We argue by decreasing induction on i. Letting & r — 1 
this result is meaningful for i = r, and trivially true since H r = G. From now on, we let 
% G {0, . . . , r — 1} and assume that Theorem 2.1 holds for i + 1. 

Assume there exists 7 G Bg,t(s),t,d w hh 7 £ T(S_) + Hi. Since Theorem 2.1 holds for 
% + 1 and < &i, we have 7 G r(£) + Let /3 G r(£) and h G i? m be such 

that 7 = /3 + h. Consider f2 2 = (— P + T(5)) fl ifj+i, and notice that h £ f2 2 + H { since 



Now Hi + \/Hi is a commutative algebraic group, so we can choose (arbitrarily) a pro- 
jective embedding H i+ i/Hi c - > P Mi . With respect to this embedding (and that of H i+ i in 
F N ), the projection H i+i — >■ H i+ i/Hi is given, on an open subset of -f/j+i which contains 
f^2 U {/i}, by homogeneous polynomials Ri t o, • • • , -R«,Mi of the same degree, say Oj. It is 
possible to ensure that Oj depends only on the embeddings of Hi + \/Hi and and not 

on fi 2 o£ h. We put i?j = (R ifi , . . . , ^mJ- 

Let h = h mod f/j and fi 2 = ^2 mod Hi, so that h G" f2 2 - Then (fi 2 \{/i}){dim(iJj + i/iJj)} 
is a subset of r(2n5) C\H i+ i mod ifj since dim(iJj +1 /iJj) < dimG = n, so that Lemma 4.8 
yields 



Card(f2i mod H) > c 17 & 



dim(Hi/H) 



i-1 



Card(fi! mod H)T dim{H * /H) > C7 £ dim (W) 



7 ^ r(5) + H h 
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for any connected algebraic subgroup H of G such that Hi C H C Pj+i, where if = H/Hi. 
Since P > c 4 (5jT, Proposition 3.3 applies in the algebraic group H i+1 /Hi if c 4 is sufficiently 
large: it provides Pi G lZ(Hi + i/ Hj)D/ 2aai which vanishes to order at least T at any point 
of Q 2 and does not vanish at h (because h fl 2 ). Then Pi o Pj g lZ(H i+ i) D / 2a vanishes to 
order at least T at any point of f2 2 = (—ft + r(5)) fl H i+1 , and does not vanish at the point 
h. Choose P 2 G TZ(G)d/2(i such that Pi o Pj is the restriction of P 2 to P i+ i so that the 
same vanishing and non- vanishing properties hold for P 2 . Therefore P3 = t-/?P 2 G H{G)d/ 2 
vanishes to order at least T at any point of T(S_) fl (j3 + H i+ i), and does not vanish at the 
point + h — 7 (because P contains T and 7). 

On the other hand, we can choose an embedding of the commutative algebraic group 
G/H i+ i in projective space P M *'. On an open subset of G which contains T U {7} the 
projection G — > G/H i+1 is given as above by a family P- = (R[ , . . . , P' M ,) of homogeneous 
polynomials of the same degree a\ and this degree can be made independent from 7. 

Now let f2 3 = T(S_) \ {/?}, where r(>S) and /3 are the images of T(S_) and /3 in G/Hi + \. 
Then fi 3 {dim(G/Pj + i)} C T(2n i S) mod P« + i since dim(G/P i+ i) < n, so that Lemma 4.8 
(with i + 1 instead of i) yields 

Card(n 3 {dim(GyP i+ i)} n p) < c^ef™ 71 

for any connected algebraic subgroup H such that Pj+i C P c G, with P = H/H i+1 . 
Now we have P > c 4 ©jT > c 4 ©j + iT; if c 4 is sufficiently large then Proposition 3.3 (applied 
in G/H i+ i) provides Qi G P(G , /P i+ i) D / 2a ^ which vanishes to order at least T at any point 

of f2 3 = T(S_) \ {j3}, and does not vanish at the point j3. Then Q 2 = Qi o R[ g 1Z(G) D / 2 
vanishes to order at least T at any point of T(S_) \ (f3 + Pj+i), and does not vanish at 
l = P + h. 

We consider now P = P3Q2 G 1Z(G) D . We have P(7) 7^ because P 3 (7) 7^ and 
^2(7) 7^ 0. For 7' G r(,S), if i G + Pj+i then P 3 vanishes to order at least T at 7'; 
otherwise Q 2 does. Therefore P vanishes to order at least T at any point of T(S_). Since 
P(7) 7^ and 7 G £>G 5 r(.s),T,D, this is a contradiction. 

6 Possible generalizations 

It would be interesting to generalize Theorems 2.1 and 2.2 in at least two directions. 

The first one would be to replace T(S) with a fixed finite set f2. A first step would be 
to find constants c 4 and c 5 in Theorems 2.1 and 2.2 which do not depend on 71, . . . ,7;. 
Interpolation and multiplicity estimates are known in this setting (see §3.1), but the proof 
leaves no hope to obtain this result unless new ideas are used. For instance, the chain of 
subgroups (Pj)o<i< r constructed in §4 does not depend on the torsion part of T: it is trivial 
as soon as T has rank 0. For an analogous reason, in Masser's interpolation estimate [6] 
(and in the first author's generalization [4]), the constant depends also on 71, . . . ,7;. The 
case of an arbitrary finite set fl was dealt with in [5] using a more geometric approach in 
terms of Seshadri constants. 
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The second way to generalize Theorems 2.1 and 2.2 would be to consider vanishing along 
analytic subgroups of G. The only problem is that the interpolation estimate of [5] (stated 
above as Proposition 3.2) is not known in this setting. The only available interpolation 
estimate is the one proved by the first author [4], but it is not sufficiently precise to deduce 
the corresponding generalization of Proposition 3.3 (even with f2 = T(S_)). 

Let us introduce this setting more precisely, and mention how the other tools used in 
this paper generalize to it. Let Tq(G) denote the tangent space to G at 0, seen as the space 
of translation- invariant vector fields on G. Let W be a subspace of Tq(G), of dimension 
d > 0, and d— (d±, . . . , d d ) be a basis of W. For a family T = (Ti, . . . , T d ) of d positive 
real numbers, we let be the set of all a — (a 1: . . . , a d ) such that < <jj < Tj for any 
J< {1 '!}■ 

We denote by Op w the set of all polynomials in d±, . . . , d d , i.e. the space of differential 
operators along W, and by Op d T the subspace of Op w spanned by the monomials d a = 
di 1 . . . d a d d for a G N^. We assume (without loss of generality: see [7], p. 492) that 
T C {X 7^ 0} C F N , and we say that a polynomial P G 71(G) d vanishes up to order T 
along W at a point 7 G T if <9 a (P/X D )( 7 ) = for any a G Mf. If 7\ = . . . = T d = T and 
W = T (G), this means that P vanishes to order at least T at 7. 

With this notation, one would replace everywhere "vanishing to order at least T" 
with "vanishing up to order T along W\ and T dimH with dim(Op WnTo / Jf ) fl Op 9T ). The 
corresponding multiplicity estimate (Proposition 3.1) has been proved by Philippon [11]. 
For any j G {0, . . . , d} let Wj = Span(9i, ...,dj). Then dim(Wj n T Q (H)) plays the role of 
rk(r i n H). Given S ± > . . . > S t > 1 and 7\ > . . . > T d > 1, let us define 

Vs T ( K ) = ± rk ( F ' ng ) log S, + V dim ( ff ' nT f,) log 7} 

- ,2:v ; ^ Ironic/ s lw M nr m/ s J 

for any connected algebraic subgroup K of G. Then in §4.1 it is possible to replace (fs_ 
with (fs,T- The chain of subgroups constructed in this way depends on 7l , . . . , 7z , <9i, . . . , d d , 
Si, . . . , Si, Ti, . . . , T d . In Lemmas 4.8 and 4.9, the left hand side of the inequalities has 
to be multiplied by dim ( ^^f^g^f ) with {H',H"} = {H, Hi}. Moreover in the 

definition of @j, ips_ should also be replaced with tps,T ( see Eq. (17)). It seems reasonable 
to conjecture that Theorems 2.1 and 2.2 hold in this setting, with &{T replaced with this 
new value of (£>,-. 
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